Collision complexes clocked in real time

Clocked FSM Synthesis considering Real Time Constraints

This paper presents a synthesis technique for synchronous controllers that satisfy real time constraints when realized as a clocked finite state machine that is supplied with a prespecified clock rate. The controller needs to be specified as a Timed Automaton, a representation that could for instance be derived from a timing diagram translation. Result is a Mealy machine graph that generally co...

Real-Time Collision Detection and Response

A new collision detection and response algorithm for axis aligned bound box (AABB) is here presented. It is perfect visually also in very complex scenarios and extremely efficient on real-time application. It was tested for interaction with complex scene geometry made of convex polygons organized in a BSP tree. The algorithm is very useful for real-time 3d simulations and 3d games where the pla...

Real-Time Collision Detection for Virtual Surgery

We present a simple method for performing real-time collision detection in a virtual surgery environment. The method relies on the graphics hardware for testing the interpenetration between a virtual deformable organ and a rigid tool controlled by the user. The method enables to take into account the motion of the tool between two consecutive time steps. For our specific application, the new me...

Real-Time Collision Deformations using Graphics Hardware

We present a method for efficiently simulating minor deformations that result from collisions. Our method alters only bump maps and leaves mesh geometry unchanged. It is well suited to games because although the results are not physically correct, they are plausible and are computed in real-time. In a real-time simulation the CPU already carries a high load due to game logic, I/O, and physical ...

NPSNET: Real-time collision detection and response